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' Abstract. In this paper it is proved that the pure braided Thompson's group BF 

admits a bi-order, analog to the bi-order of the pure braid groups. 

< 

in . 

^ ■ Introduction 

Braid groups have been a constant object of study all along the 20th century, and have 
w | exerted a strong fascination on algebraists since their inception, due to their rich and in- 
J ■ teresting properties and useful applications to other branches of mathematics. Literature 
about braid groups is abundant; we will mention only a small sample of it, namely, the 
seminal works of Artin QQ [2], a more modern text and a recent survey [3]. In par- 
ticular, the properties which will be of interest here are their orderings and bi-orderings, 
see jO], [TT] and [TH] for details. Orderings of groups are also a classical subject of study, 
related, for instance, to the existence of zero divisors in the group ring. 



> 



Thompson's groups have been studied since the late 1960s, initially as examples of infinite, 



finitely presented simple groups — V being the first such a group known — , but in the 
subsequent years they showed other, equally striking properties, for instance, F was the 
first torsion- free FPoo group, see |7j. For details and many proofs of the properties of 



Thompson's groups see the excellent introduction in jH]. 



Recently and independently, Brin jHj and Dehornoy ^U] have introduced braided versions 
of Thompson's groups, which show a mixture of properties of both. They are a very 
>• . natural extension of Thompson's group V, where the permutations, characteristic in V, 
have been replaced by braids. Hence, the braided Thompson's group BV (in Brin's 
notation) is a torsion-free version of V, sharing many of its properties, for instance, finite 
presentation, with a presentation very similar to that of V. One can think of the braided 
Thompson's groups as "Artin" versions of Thompson's groups V and F, very much in the 
same way as braid groups are the corresponding Artin groups for the permutation groups. 

The main concern of this paper are some properties that braided Thompson's groups 
inherit from braid groups, namely, orderings and bi-orderings. It is a well-known fact that 
braid groups are orderable but not bi-orderable, and pure braid groups are bi-orderable. 
The same thing happens in the braided Thompson's groups: the braided version of V, 
analog to B^, is orderable but not bi-orderable, and its pure subgroup BF is bi-orderable, 
as it models on P^. This last statement is the main result of this paper, Theorem 13.31 
On the way to proving this result, we study a somewhat non-standard version of the pure 
braid group on infinitely many strands, where there are n different embeddings of P n 
into P n +i, each one defined by splitting a given strand in two. The direct limit obtained 
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this way is an infinitely generated group, already appeared in and which is also bi- 
orderable, a fact whose proof is the crucial ingredient of the proof of the main result, 
and takes up the largest and most technical part of Section 3. The previous sections of 
the paper are dedicated to set up the table for the main result, the first section with an 
introduction to the braided Thompson's groups, and the second one about orderings and 
the ordered groups that will be involved in the construction of the bi-order of BF . 

The first author would like to acknowledge the great hospitality of the Departamento de 
Algebra of the Universidad de Sevilla, during a visit to which this work was developed. 



1. The braided Thompson's groups 



Thompson's group F is the group of piecewise-linear, orientation-preserving homeomor- 
phisms of the interval [0, 1] whose breakpoints are dyadic integers, and whose slopes are 
powers of 2. An element of F can be understood as a map between two subdivisions of 
the unit interval, subdivisions into intervals of lengths 1/2™ with dyadic endpoints, where 
the subintervals are mapped linearly in order-preserving fashion. See [S] for an excellent 
introduction to Thompson's groups and proofs of their basic properties. 

Such a subdivision of the unit interval is in correspondence with a binary tree, in the 
usual way. Hence, an element of F can be represented as a pair of binary trees (T_,T + ), 
with the same number of leaves, as is shown in Figure H An element admits more than 
one representation as a pair of binary trees by further subdividing an interval and its 
target, but each element admits a unique reduced element whose subdivision is optimal. 
See again [H] for details. 




Figure 1. An element of F, and its reduced pair of binary trees (T_,T + ). 



Thompson's group V is represented in a similar way by subdivisions of the interval, but 
now the subintervals are still mapped linearly to each other, but they can be permuted, 
thus not necessarily preserving their order. So an element of V is represented as a triple 
(T_,7r, T+), where the binary trees T_ and T + have n leaves, and tt is a permutation in 
S n which indicates how the leaves are mapped to each other. See jH] and Figure to 
understand this interpretation of elements of V. 

The group V is infinite, simple and finitely presented, being the first such group historically 
known. Observe that fixing a tree T, and varying tt, the elements (T, n, T) form a subgroup 
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Figure 2. An element of V, and its pair of binary trees (T_ 
labels of the leaves describe the permutation n. 



T. ). The 



of V isomorphic to S n . Hence, V has torsion, and indeed, it contains all finite groups as 
subgroups. As a contrast, F is torsion-free. 

We will denote Artin's braid group in n strands by B n . It is the fundamental group of the 
configuration space of n unordered points in the plane. See [3j for details. Its elements 
are usually visualized as a set of n disjoint strands in 3-space, as in the left hand side of 
Figure H3 and it admits the following well-known presentation [2] : 



(1) 
Let 



B. r , 



) &n-l 



if \i 
if \i 



j\>h 
3\ = I- 



Pn '■ B n 

be the homomorphism from the braid group onto the symmetric group, which maps a 
braid to the permutation it induces on the base points. The kernel of p n is P n , the 
subgroup of pure braids in n strands. 



be B 5 





(T_,b,T + )eBV 



Figure 3. An element of B 5 and an element of BV. 



4 



JOSE BURILLO AND JUAN GONZALEZ-MENESES 



The braided group BV (which means "braided V") is a torsion-free version of V using 
braids instead of permutations. Elements of BV are seen as triples (T_,6, T + ), where 
the trees T_ and T + have n leaves, and b G B n is a braid in n strands. The braid 
is understood as joining the leaves of T_ with those of T+, see the right hand side of 
Figure El for an example. An element of BV, as it happens in other Thompson's groups, 
admits many representatives, by adding carets to the trees and splitting the corresponding 
strands. Hence, to multiply two elements in BV we only need to subdivide the trees 
until we find representatives with matching trees: given two elements (T_,6, T + ) and 
(T'_, b' , T' + ), we construct, by adding carets to the trees and splitting strands into parallel 

ones, two representatives (T_,6, T+) and (T'_,b ,T' + ) such that T + = T'_, and then the 

product is the triple (T_, bb , T' + ), where the product of the two braids takes place in the 
corresponding braid group, with as many strands as leaves in the trees. Observe that 
since T + = T _, the two braids have the same number of strands. For details on BV, see 
@, EDI and 0. 

As it happens in B n , forgetting the braid and focusing on the corresponding permutation 
gives a homomorphism 

p: BV — > V 

such that 

p(T_,b,T + ) = (T_,p(b),T + ). 
Notice that the element in Figure E3 maps to the element in Figured 

Finally, the group BF is the subgroup of BV of those elements (T_,p, T + ) whose braid 
is pure. See an example in the left hand side of Figure |U Observe that if p is pure, then 
p(p) is the identity permutation, so then (T_,p(p),T+) is actually an element of F inside 
V. Then, it is clear that BF = p~ l (F), hence the name BF ("braided F"). For details 
on BF, in particular for a finite presentation, see 0. 




x = (T_,p,T + )eBF y = (T,p,T) e PBV y = {T',p r , V) e PBV 

Figure 4. An element x e BF, and an element y G PBV represented in 
two different ways. 
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A group which will be of great relevance later is the group PBV = ker p. Clearly, since 
(T_,p, T + ) is in PBV if p(T_,p,T + ) = 1, we must have that p is a pure braid, and also 
T_ = T + . Then, PBV is the subgroup of BV (actually inside BF) of all those elements 
where the two trees are the same and the braid is pure. See an example in Figure 0] 
Observe that if an element has a representative where the two trees are the same and the 
braid is pure, then all representatives satisfy these two conditions. 

Given a tree T with n leaves, the subgroup of PBV of the elements represented by 
(T,p,T), varying p, is a group isomorphic to P n . We will denote this particular copy of 
P n inside PBV by P Ut T, and there are as many such subgroups isomorphic to P n inside 
PBV as there are trees with n leaves, i.e., the Catalan number 

Cat(n-l) = -f 2 ™" 2 
n\n — 1 

If we now consider the tree T' obtained from T by attaching a caret to the z-th leaf 
of T, we get another representative for (T,p,T), namely, (T',p',T'), where p' has been 
obtained from p by splitting the i-th strand in two parallel ones (see examples in Figure 0] 
and Figure EJ) • We have then a one-to-one homomorphism 

Oi n ,T,i '■ Pn,T ► Pn+l.T' 

obtained via this process. The group P U) t can be identified with the subgroup of P n +i,T' 
of those elements whose i-th and (i + l)-st strands are parallel. Observe that both an 
element of P n ^ and its image under a n ^,i represent the same element in PBV . With 
these subgroups and maps, the following proposition is straightforward. 





Figure 5. An example of an element in P^t and its image under 03^,2, 
by splitting the second strand. 



Proposition 1.1. The groups P n ,T, for n > 1 and T a tree with n leaves, together with 
the maps a n) x,i, for 1 < i < n, form a direct system of groups and homomorphisms, whose 
direct limit is isomorphic to PBV. That is, 

PBV = lim P n>T . 

T 
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In the next section we will recall the notion of orderable groups. We will also recall that 
the pure braid group P n is bi-orderable, and we will review the bi-order for the Thompson 
group F. Showing that there is a bi-order of P n which is consistent with the above direct 
system, we will be able to show that PBV is bi-orderable. This fact, together with the 
bi-order of F, will allow us to show that BF is also bi-orderable. 

2. Orderings 

2.1. Concepts and basic properties. A group G is said to be left- orderable if there 
exists a total order on its elements which is invariant under left multiplication, that is, 
a < b implies ca < cb for every a,b,c G G (see [T5]). Such an order is determined by the 
set of positive elements, P = {x G G; 1 < x}, since a < b if and only if 1 < a _1 &, in other 
words, if a~ l b G P. 

Notice that every subset P G G determines a binary relation on the elements of G in the 
above way (a < b a^b G P). This relation is clearly invariant under left-multiplication. 
Moreover, the relation is transitive if and only if P is a semigroup, and it is antisymmetric 
and total if and only if G = P U {1} U P -1 . Hence, a group G is left-orderable if and only 
if it contains a subsemigroup P C G such that G = PU{1}U P -1 . 

A very simple example of left-orderable group is Z n , with the lexicographical order. A 
less obvious example is B n (HUH]- Notice that, in a left-orderable group, all powers of a 
positive element are positive, hence left-orderable groups are torsion-free. This shows in 
particular that finite groups, as well as Thompson's group V, are not left-orderable. 

If a group is left-orderable, one can use the semigroup P to define a right- order -<, that 
is a total order of its elements which is invariant under right multiplication: we just say 
that a -< b if ba^ 1 G P. Hence, a group is left-orderable if and only if it is right-orderable, 
but the two orderings do not necessarily coincide. 

A group is said to be bi-orderable if it admits a left-order which is also a right-order. 
Notice that a group G is bi-orderable if and only if it admits a subsemigroup P such 
that G = P U {1} U P -1 (thus G is left-orderable), and furthermore P is closed under 
conjugation in G (thus the left-order is also a right-order). The group Z n is hence bi- 
orderable, with the lexicographical order. The free group F n of rank n is also bi-orderable, 
as we shall see later. 

Notice that, in a bi-orderable group, every conjugate of a positive element is positive. 
Since products of positive elements are positive, this implies that a bi-orderable group 
cannot have generalized torsion, which means that the product of nontrivial conjugate 
elements can never be trivial. The braid group B n (n > 2) is an example of a left- 
orderable group which is not bi-orderable, since it has generalized torsion. Namely, in B n 
one has a^a^ 1 • (cic>2C r i)~ 1 o"iO"2~ 1 (o"iO"20"i) _ ^ g u ^. ^ contains a finite index subgroup 

which is bi-orderable, namely the pure braid group P n . Later in this section we will recall 
the explicit bi-order that can be defined in P n . 

There is a well-known result (see for instance jT3|) that shows how left and bi-orderability 
behave under extensions. 



Proposition 2.1. Consider the following exact sequence of groups: 
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Suppose that A and C are left-orderable, and let Pa and Pc be their corresponding semi- 
groups of positive elements. Then B is also left-orderable, an explicit left-order being 
defined by the semigroup a (Pa) U /3 _1 (Pc)- 

Moreover, suppose that Pa and Pc define bi-orders on A and C respectively. Suppose also 
that the above sequence splits, so B = C K A. If the action of C on A preserves the order 
in A (i.e. preserves Pa), then B is bi-orderable, an explicit bi-order being defined by the 
semigroup cu(Pa) U P^(Pc). 

The above left-order (say bi-order) of B can be explained as follows: An element h G B 
is positive if and only if (5(b) is positive in C, or /3(b) = 1 and b is positive in A. In 
the case of the semi-direct product, we can just say that the order in B = C k A is the 
lexicographical order. 

2.2. Explicit bi-orders in some groups. We will now explain some specific bi-orders 
in three groups which are important for our purposes. They are Thompson's group F, 
the free group of rank n, F n , and the pure braid group on n strands P n . The three groups 
are already known to be bi-orderable, and we shall explain the known bi-orders of F n and 
P n , together with a review of the ordering of F. 

The bi-order in F is defined as follows. Recall that an element / G F is a piecewise-linear, 
orientation preserving homeomorphism of the interval [0, 1] and all slopes are powers of 
2. An element is then positive if its first slope different from 1 is a positive power of 2. It 
is not difficult to prove that it is a bi-order, see ^U] for details and other descriptions of 
this bi-order. 

We will now recall the usual bi-order of the free group F n . A detailed proof can be 
found in [13j. It is based on the so called Magnus expansion of the free group [T3], so 
it is usually called the Magnus ordering. Let F n be the free group of rank n, freely 
generated by X\, . . . , x n . Let Z[[X]] = Z[[Xl, . . . , X n }} be the ring of formal series on n 
non-commutative variables X\, . . . ,X n , with coefficients in Z. The Magnus expansion is 
the homomorphism if : F n — > Z[[X]] defined by <p(xi) = 1 + Xi, for % = 1, . . . , n. Notice 
that one then has f(x^ 1 ) = 1 — Xj + Xf — Xf + • • • . It is shown in ^3] that ip is injective. 
The elements in Im(y?) are formal series /(X) such that f(0) = 1. 

Notice that the set of monomials of Z[[X]] can be totally ordered: First, we order the 
variables by X\ < X2 < ■ ■ ■ < X n . Then, given two monomials, the smallest one will 
be the one of smallest degree, or in case their degrees coincide, the smallest one in lex- 
icographical order. One can then say that a nontrivial element x G F n is positive if the 
coefficient of the smallest nontrivial term of (f(x) — 1 is positive. This defines a set P of 
positive elements in F n which yields a bi-order of F n . 

There is an important property of the Magnus expansion that we will need later. Define 
the map 5 : F n — > Z[[X]] to be the map (but not homomorphism) that sends the trivial 
element to 0, and every nontrivial x G F n to the nontrivial homogeneous form of smallest 
degree in f(x) — 1. The form 5(x) is called the deviation of x. Notice that x is positive 
if and only if the coefficient of the smallest term in 8(x) is positive. Consider now the 
lower central series of F n , F n = G\ D G 2 3 G 3 D • • • . It is shown in jTJj that S(x) has 
degree d if and only if 1 6 G rf and x ^ Gj+i- Moreover, if we denote Z[[X]] d the set of 
homogeneous forms of degree d in Z[[X]], one has: 



s 
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Theorem 2.2. For every d > 0, the map S determines a one-to-one homomorphism 
from the abelian group Gd/Gd+i, under group multiplication, to Z[[X]]^ ; under addition. 

We end this section with a exposition of a bi-order of the pure braid group P n , given 
in |13j . It comes from the above bi-orders of free groups, together with Proposition 12.11 
since there is a well-known split exact sequence of groups: 

1 ► Fn-l > Pn —> Pn-1 > 1; 

where for every braid p G P n , r](p) is the braid obtained from p by deleting its first 
strand. Indeed, if all strands except the first one are trivial in a pure braid p, these trivial 
strands can be considered as being punctures of the plane, and the first strand of p can be 
considered as describing a loop in the (n — l)-punctured plane. Hence ker?7 is isomorphic 
to the fundamental group of the (n — l)-punctured plane, which is a free group on n — 1 
generators. The above sequence clearly splits, by adding a strand to the left of a braid in 
P n _i, so P n = P n -\ x P n -i; an d the action of P n -i on F n _i preserves the Magnus ordering 
of F n _i [T3| • It follows by recurrence on n that P n = (• • • ((F x K F 2 ) x F3) X • • • F n _ 2 ) X F n -i, 
and P n is bi-orderable by Proposition 12.11 an explicit bi-order being the lexicographical 
order in (• • • ((Fi x F 2 ) x F3) x • • ■ F n -2) x F n ~i, using the Magnus ordering in each Fj. 
This semidirect product decomposition is called the Artin combing of P n . 

It will be convenient to introduce a free generating set for each in the above semidirect 
product decomposition of P n . Notice that each element in F { corresponds to a loop made 
by the strand n — i crossing the strands n — i + n — i + 2, . . . , n. In this way, if we consider 
the pure braid Ay in the left hand side of Figure |H1 the group Fi is freely generated by 
{An-ij] j > n — i}. In the right hand side of Figure |H1 we can see the Artin combing 
of the pure braid p in Figure El which is p = (A 3>5 )(A2 ^(A^A^Ai^). Notice that the 
strands 4 and 5 do not cross, so the first nontrivial factor in the decomposition of p is 
A3,5, which is a positive element of F 2 . Hence p is a positive pure braid. 




P 



P = (A 3 , 5 )(A 2 -j)(Ari^i,3) 



Figure 6. The generators Ay, and the combing of the pure braid p. 
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3. The main theorem 

We have already described all the tools we need to show the main results of this paper, 
namely that PBV and BF are bi-orderable. Recall that PBV = lim P nt r, that is, PBV 

T 

is the direct limit of an infinite number of copies of P n (with distinct values of n). We 
already know that each P n has a bi-order, hence P nj r is bi-orderable for every T, where 
(T, p, T) G P Ht T is said to be positive if and only if p is a positive pure braid. But it is 
not clear that this order is compatible with the above direct system. This is shown in the 
following result, which we will use several times later. 

Lemma 3.1. The element (T,p,T) G P n ^ is positive in P n ^ if and only if a n ^,i{T,p,T) 
is positive in P n+ i^T>, for any % — 1, . . . , n. 

Proof. Since the order in P n is determined by the Artin combing, we need to see how 
the Artin combing of a pure braid p G P n is transformed when we apply a nt x,i to the 
element (T, p, T). Suppose that p = fif 2 ■ ■ ■ f n -\ is the Artin combing of p, where each 
fi G Fi = (A n _i } i; I > n — i), and suppose that fj is the first nontrivial factor in the above 
decomposition, for some j • > 1. This means that the last j strands of p form a trivial 
braid, while the last j + 1 strands do not. Now suppose we apply a n ,T,i to (T,p,T). The 
pure braid p is then replaced by p', which is obtained from p by doubling its i-th strand. 
Let p' ' = f'xf'i' ■ ■ f' n be the Artin combing of p' (notice that p' has one more strand, hence 
one more factor in its Artin combing). We will distinguish two cases. 

If % < n — j, the last j + 1 strands of p and p' form the same braid, only that the indices 
in p' are shifted by one. Hence are all trivial, and fj is obtained from fj by 

replacing each A n _j k by Since fj and /j determine the same element of Fj, 

their Magnus expansions coincide, hence p is positive if and only if p' is positive. The 
geometric meaning of this computation is that, in this case, after recombing the braid 
obtained by splitting the i-th strand, the first factor of the combing is the same as before, 
which is clear geometrically. 

If i > n — j, we have doubled one of the last j strands of p, hence p' is a braid whose 
last j + 1 strands form a trivial braid, and then f- are all trivial. Moreover, 

is obtained from fj by replacing each A n _j tk either by A n _j k (if k < i), by A n _j^ + i (if 
k > i), or by A n ^j y f.A n -j^+\ (if k — i). To simplify notation, if we denote A n _j^ by x k , 
then fj +1 is obtained from fj by the injective homomorphism 

®i '■ F n — > F n+ i 

given by 

{Xk if k < i, 

x k x k+1 if k = i, 
x k+1 if k> i. 

The problem is now reduced to its algebraic setting. The proof will be finished if we 
show that / G F n is positive if and only if 9i{f) G F n+ \ is positive. We will do this 
by looking at the deviations of / and 9i(f). Let F n = G\ D G2 D G3 D • • • and 
F n+ i — G[ D G' 2 D G' 3 D • • • be the lower central series of F n and F n+ i, respectively. 
Suppose that / G Gd and / ^ Gd+i, so its deviation 5(f) is a form of degree d in Z[[X]]. It 
is well-known [T3] that Gd/Gd+i is generated by the elements [[• • • [[x^, x i2 ], x i3 \, ■ ■ • ], XjJ, 
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where i k G {1, . . . , n} for k — 1, . . . , d, and [a, b] = a~ 1 b~ 1 ab. We can assume i\ ^ i 2 , since 
otherwise the bracket is trivial. These generators are called simple commutators, and we 
remark that they do not form a basis of the abelian group Gj/Gd+i, although they do 
generate the group. As in |14j . we will denote each of the above simple commutators by 

[Xi 1 , Xi 2 . . . , Xj d ] . 

It is shown in jTJj that given x,y G F n then, if 8(x)8(y) — 5(y)5(x) ^ 0, one has S([x, y]) = 
8(x)8(y) — 8(y)S(x) . Hence, since 8{x k ) = X k for k — 1, . . . , n, it follows that (^([x^, Xj 2 ]) = 
X^X^ — X^X^, provided «i 7^ i 2 - We will show by induction on d that 

. . . , Xi d ]) = . . . , Xi d _ 1 ])Xi d — Xj d 5([xj 1 , . . . , ^i d _ 1 ]), 

that no monomial in the above expression has the form Xj, and that the coefficient of 
the smallest monomial is either 1 or —1. We know the claim is true for d = 2, so suppose 
it is true for d — 1 and let M be the smallest monomial of 8([xi iy . . . , Xj d _J). Notice that 
the smallest monomial of (^[x^, . . . , Xj d _J)Xj d is MX id , and the smallest monomial of 
Xj d 5([xj 1 , . . . , Xi d _^\) is X id M. These two monomials cannot coincide, since this would 
imply that M = X i ~ l , which is not true by induction hypothesis. Hence, either MX id or 
X id M is the smallest monomial of S^x^, . . . , Xj d _J)Xj d — X id 5([a; il , . . . ,2j d J). Moreover, 
its coefficient will be ±1, since the same happens for M in 8(\xi X) . . . , a^.J), by induction 
hypothesis. This in particular implies that 

*H fail > • • • > •^*d-i])^*d Xi^i^X^ , • • • , Xj d _ 1 ]) 7^ 0, 

and since 8(x id ) = X id it follows that S^x^, . . . ,x id \) is equal to the above expression, 
as we wanted to show. It is also clear that no monomial of Sijx^, . . . , Xi d ]) can be a 
power of a variable, since this would imply that the same happens for some monomial of 
^([x^, . . . , Xj d _J). We have then shown the claim. 

A particular consequence of the above claim is that 

(2) ^([a^ ) x h ■ ■ ■ ) x id\) = £ -o-^ CT (i)^'v(2) ' ' ' ^V(d) ' 

where S is a certain subset of the symmetric group (which only depends on d) and 
e a = ±1. Hence, every monomial in ^([x^, Xj 2 . . . , x id \) consists of a permutation of 
the variables. Notice that if there are some repeated variables in Xj i; ...,Xj d , then 
some monomials in the above expression may coincide, so the coefficients in the form 
Xi 2 . . . , Xi d }) may be distinct from ±1. 

Since we will compare simple commutators in F n and in F n+ i, we will need the follow- 
ing concepts. Given a simple commutator [x^, . . . ,Xi d ] G F n and a simple commutator 
faj X i ■ ■ ■ ,Xj d ] G F n+ i, we will say that the latter is an i-successor of the former if it is 
obtained from it by replacing each x k by x^+i, if k > i, and each Xi by either Xj or Xj + i. 
Notice that if m is the number of appearances of x« in [x^, . . . , Xj d ], then this commutator 
has 2 m i-successors. In the same way, if M is a monomial in the variables Xi, . . . ,X n , 
and M' is a monomial in the variables Xi, . . . , X n+ i, we will say that M' is an i-successor 
of M if it is obtained from it by replacing each X k (k > 1) by X k +\ and each X« by either 
Xi or Xj + i. As above, if m is the number of appearances of Xj in M, then M has 2 m 
i-successors. Notice also that among those 2 m i-successors, there is only one which does 
not involve the variable X i+1 , which we will call the minimal i-successor of M, since it is 
the smallest one with respect to the total order on monomials defined above. 
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Let us define £j : Z[[Xi, . . . , X n ]] — > 7L\\X\, . . . , X n+ i]] to be the ring homomorphism given 

by 

{Xk if k < i, 

X k + X k+1 Mk = i, 
X k+ i if k > i. 

Observe that if M is a monomial in the variables X\, . . . , X n , then £»(M) is equal to the 
sum of all z-successors of M. 

Now suppose we apply 6i to [x^, . . . ,Xi d ]. This would replace each Xi k by either Xi k or 
Xi k Xi k+ \ or x ik+ i, depending wether i k is smaller than, equal to or greater than i, respec- 
tively It is shown in [TJ] that for every a±, . . . , a k -i, a k , a' k , a k+ i, . . . , a d G F n+ i (actually 
in any group), one has [a x , . . . , a k a' k , . . . , a d ] = [a x , . . . , a k , . . . , a d ] [a x , . . . , a' k , . . . , a d ] (mod 
G' d+l ). Hence, if we define S to be the set of all i-successors of [x ix , . . . , x id ], one has 



6i ( [x h ,...,x id ])= I] \x h x jd ] (mod G' 



d+u- 



X 31 v; a: j (1 ]£'S 



Now, if we apply 5 to 9 i ([xi 11 . . . ,Xi d ]), Theorem 12.21 tells us that 
(3) 8(6i([x h ,...,x id \)) = Y s ([ x Ji>---> x 3d\)- 

Let us see that the above form can be rewritten as follows: 

5(6i([x h , . . .,x id })) = ^(5([x h , . . .,x id ])). 
Indeed, by (J2J) and one has 



h ,...,xj d ]es Vctse 



8{6i{[x h , . . .,x id ))) = >^ ( > ^e a X Ul) X U2) ■ ••X l 



3cr{d) 



(reS \lx jl ,...,x jd ]<=s 

= Y £a ^ (^V(i)^. 



L V(2) ' ' ' V(d) 



o-GS 



ct(2) ' ' ' V(d) 



= &(5([x il ,...,x id ])). 

Finally, suppose that / G F n belongs to G d but not to G d +i- Since the set of simple 
commutators generates G d /G d+ i, one has / = c^ 1 ■ ■ -cf (mod G^+i), where each Cj is 
a simple commutator of order d. By Theorem 12.21 and by the fact that 9i and £j are 
homomorphisms, it follows that 5(9i(f)) = &(#(/)), since the same equality is true for 
the generators Cj. 

Therefore, every monomial in S(9i(f)) with nontrivial coefficient is an i-successor of a 
unique monomial of 5(f), and furthermore their coefficients coincide. This means that 
the smallest monomial in 5(9i(f)) is precisely the minimal 2-successor of the smallest 
monomial of 5(f). Since their coefficients coincide, it follows that / is positive if and only 
if so is 9i(f), as we wanted to show. The proof of Lemma 13. II is finished. □ 
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From Lemma 13.11 we see that doubling the i-th strand preserves the order of the pure 
braid group, so a n> T,i preserves the order of P n ,T- It follows that if (T,p, T) and (T',p', T') 
are two representatives of the same element in PBV , then p is a positive pure braid if and 
only if so is p' . This allows to define an ordering in PBV, just by saying that (T,p,T) is 
positive if and only if p is a positive pure braid. By Lemma 13.11 this is well defined, and 
by the following result, it is a bi-order. 

Corollary 3.2. The group PBV is bi-orderable. 

Proof. Since P n is bi-orderable for every n, and P n is isomorphic to P U) t, we can define V n> T 
to be the semigroup of positive elements of P n ,T-, that is V Uj t = {{T,p, T) G P n ,r\ 1 < p}- 
Now define V = lim V n% T C PBV, that is, V is the set of elements in PBV having 

T 

one representative (T, p, T) such that p is positive. By Lemma 13.11 V is also the set of 
elements in PBV all of whose representatives have the form (T,p,T) with p a positive 
braid. We will show that this set defines a bi-order in PBV. We must show that V is a 
semigroup, that PBV = V U {1} U V, and that V is invariant under conjugation. 

We see that V is a semigroup, since two elements (Ti,pi, Ti), (T 2 ,p 2 , T 2 ) G V can be mul- 
tiplied by finding suitable representatives with matching trees, say (T, p[, T), (T, p' 2 , T), 
and their product will be (T, p'iP 2 , T). Since p\ and p 2 are positive pure braids, from 
Lemma 13-H the same happens to p[ and p 2 , hence p' x p' 2 is also positive, and so is 
(T,p[p 2 , T) G V . On the other hand, since the inverse of (T,p, T) G PBV is (T,p _1 , T), it 
follows immediately that PBV = PU{1}U'P _1 . Finally, the action of conjugating an ele- 
ment (Ti,pi, Ti) G "P by another element (T 2 ,p 2 , T 2 ) G PBV is done by obtaining suitable 
representatives (T,p[,T) G P and (T,p' 2 ,T) G PBV, and the result is (T, p^^)^ 1 , T). 
Since the set of positive pure braids is invariant under conjugation, it follows that the 
resulting pure braid is positive, so V is invariant under conjugation. Therefore V defines 
a bi-order on PBV , as we wanted to show. □ 



Theorem 3.3. The group BF is bi-orderable. 

Proof. This is a consequence of the above corollary, together with Proposition 12.11 since 
by definition of BF one has a short exact sequence 

1 — ► PBV — > BF F — >1. 

Moreover, this sequence splits, a section of p being the map that sends (T_,T + ) G F 
to (T_,1,T+) G 5F. Hence BF = F \< PBV. By Proposition O we just need 
to show that the action of F on PBV preserves the order of PBV defined in Corol- 
lary The action determined by an element (T_,T + ) G F on an element (T,p,T) G 
P-BV^ is given by conjugating the latter by (T_,1,T + ), that is, if we choose repre- 
sentatives {T'_,1,T') = (T_,1,T + ) and {T',p',T') = (T,p,T), then the conjugate is 
(T!_, 1, T')(T',p', T')(T', 1, T'_) = (T'_,p' ,T'_). Hence the pure braid p is replaced by p' . 
Since (T,p, T) = (T',p f , T'), by Lemma \'d. 11 it follows that p is positive if and only if so is 
p'. Therefore, the action of F on PBV preserves the order, so BF is bi-orderable as we 
wanted to show, an explicit bi-order being the lexicographic order in F x PBV , where F 
is given the usual bi-order and PBV is bi-ordered as in Corollary 13.21 □ 
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Notice that the order in BF can be easily described. An element (T-,p,T + ) is positive if 
(T_, T + ) G F is positive (its first slope different from 1 is greater than one), or if (T_, T + ) 
is trivial (TL = T + ) and p is a positive pure braid. 
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